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Abstract 



A two-hop wireless communication link in which a source sends data to a destination with the aid of an 
intermediate relay node is studied. It is assumed that there is no direct link between the source and the destination, and 
the relay forwards the information to the destination by employing the decode-and-forward scheme. Both the source 
and intermediate relay nodes are assumed to operate under statistical quality of service (QoS) constraints imposed 
as limitations on the buffer overflow probabilities. The maximum constant arrival rates that can be supported by this 
two-hop link in the presence of QoS constraints are characterized by determining the effective capacity of such links 
as a function of the QoS parameters and signal-to-noise ratios at the source and relay, and the fading distributions of 
the links. The analysis is performed for both full-duplex and half-duplex relaying. Through this study, the impact upon 



> 

the throughput of having buffer constraints at the source and intermediate relay nodes is identified. The interactions 



between the buffer constraints in different nodes and how they affect the performance are studied. The optimal time- 



sharing parameter in half-duplex relaying is determined, and performance with half-duplex relaying is investigated. 



/\ ' Index Terms 

Two-hop wireless links, fading channels, effective capacity, quality of service (QoS) constraints, buffer violation 
probability, full-duplex and half-duplex relaying. 



I. Introduction 

Fueled by the fourth generation (4G) wireless standards, smart phones and tablets, social networking 
tools and video-sharing sites, wireless transmission of multimedia content has significantly increased in 
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volume and is expected to be the dominant traffic in data communications. Such wireless multimedia traffic 
requires certain quality-of-service (QoS) guarantees so that acceptable performance and quality levels can be 
met for the end-users. For instance, in voice over IP (VoIP), interactive-video (e.g., videoconferencing), and 
streaming-video applications in wireless systems, latency is a key QoS metric. In such cases, information has 
to be communicated with minimal delay. Hence, certain constraints on the queue length should be imposed in 
order to have the data not wait too long in the buffer at the transmitter. At the same time, satisfying these QoS 
considerations is challenging in wireless communication scenarios. Due to mobility, changing environment 
and multipath fading, the power of the received signal, and hence the instantaneous rates supported by the 
channel, fluctuate randomly [1J. In such a volatile environment, providing deterministic delay guarantees 
either is not possible or, when it is possible, requires the system to operate pessimistically and achieve low 
performance underutilizing the resources. Therefore, wireless systems are better suited to support statistical 
QoS guarantees. 

In 0, Chang employed the effective bandwidth theory to analyze systems operating under statistical QoS 
constraints. These constraints are imposed on buffer violation probabilities and are specified by the QoS 
exponent 6, which is defined as 

v lQgPr{Q>Q max } a n . 

n hm n = ~ 6 ' (1) 

where Q is the queue length in steady state and Q max is a threshold indicating the maximal tolerable 
queue length. If the above limiting formulation is satisfied, then the buffer violation probability behaves as 
Pr{Q > Qmax} ~ e~ 6IQmax for large Qmax- Therefore, QoS exponent 9 is the exponential decay rate of the 
buffer overflow probability for large Qmax- A larger 9 implies a lower probability of violating the queue 
length and is a more stringent QoS constraint. In [3], Chang and Zajic characterized the effective bandwidths 
of the time varying departure processes. In [4], Chang and Thomas applied the effective bandwidth theory 
to high-speed digital networks. More recently, Wu and Negi in [5] defined the dual concept of effective 
capacity, which provides the maximum constant arrival rate that can be supported by a given departure 
or service process while satisfying statistical QoS constraints. The analysis and application of effective 



capacity in various settings have attracted much interest recently (see e.g. ll6ll- |fT3l and references therein). 
For instance, optimal power control policies that maximize the effective capacity of a point-to-point link 
have been derived in fl6|. In IfTOl , the authors study the multiple-input single-output (MISO) channels and 
determine the optimal transmit strategies with covariance feedback when effective capacity is adopted as the 
performance metric. In [11], effective capacity in a time-division-based downlink system is characterized, 
and optimal scheduling schemes that achieve the points on the boundary of the effective capacity region are 
identified. 

In this paper, we consider two-hop wireless links and investigate the throughput in the presence of QoS 
constraints by studying the effective capacity. We note that references |[T2| and lfT3l have also recently 
investigated the effective capacity of relay channels. Tang and Zhang in [12] analyzed the power allocation 
policies in relay networks under the assumption that the relay node has no buffer constraints. Parag and 
Chamberland in |[T3l provided a queueing analysis of a butterfly network with constant rate for each link. 
However, they assumed that there is no congestion at the intermediate nodes. In this work, as a significant 
departure from previous studies, we assume that both the source and the relay nodes are subject to QoS 
constraints specified by the QoS exponents 8\ and 8 2 . Now, we face a more challenging scenario in which 
the buffer constraints at the source and relay interact. Moreover, we consider a general relay channel model 
in which the fading coefficients for each link can have arbitrary distributions. We concentrate on the decode- 
and-forward (DF) relaying scheme. Assuming that the relay operates in full-duplex or half-duplex mode, 
we determine the effective capacity as a function of 8± and 82. Through this analysis, we characterize the 
impact of the presence of QoS constraints at the relay and also of half-duplex operation on the throughput 
of the two-hop link. 

The rest of this paper is organized as follows. In Section II, the system model and necessary preliminaries 
are provided. In Section III, we describe our main results on the effective capacity and present numerical 
results. Finally, in Section IV, we conclude the paper. Lengthy proofs are relegated to the Appendix. 
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Fig. 1. The system model. 



II. System Model and Preliminaries 

A. System Model 

The two-hop communication link is depicted in Figure [Q In this model, source S is sending information 
to the destination D with the help of the intermediate relay node R. We assume that there is no direct link 
between S and D (which, for instance, holds, if these nodes are sufficiently far apart in distance). Both the 
source and the intermediate relay node operate under QoS constraints (i.e., buffer constraints) specified by 
the QoS exponents d\ and 9 2 , respectively. Hence, the source and relay buffer violation probabilities should, 
for some large Q max , satisfy 



Pr{Qs > Qmax} « e^ l( 



(2) 



and 



Pr{Q r > Q max } « e 



-e 2 Q„ 



(3) 



respectively. Above, Q s and Q r denote the stationary queue lengths at the source and relay, respectively. 

We consider both full-duplex and half-duplex relay operation. The full-duplex relay can receive and 
transmit simultaneously while the half-duplex relay first listens and then transmits. Therefore, reception and 
transmission at the half-duplex relay occur in non-overlapping intervals. 

Next, we identify the discrete-time input and output relationships. In the i th symbol duration, the signal 
Y r received at the relay from the source and the signal Yd received at the destination from the relay can be 



expressed as 

Y r \i]=g 1 \i]X 1 \i] + n 1 \i] (4) 

Y d \i]=g 2 [i]X 2 \i]+n 2 \i] (5) 

where Xj for j = {1, 2} denote the inputs for the links S — R and R — D, respectively. More specifically, X\ 
is the signal sent from the source and X 2 is sent from the relay. The inputs are subject to individual average 
energy constraints E{|Xj| 2 } < Pj/B,j = {1,2} where B is the bandwidth. Assuming that the symbol rate 
is B complex symbols per second, we can easily see that the symbol energy constraint of Pj/B implies 
that the channel input has a power constraint of Pj. We assume that the fading coefficients gj,j = {1,2} 
are jointly stationary and ergodic discrete-time processes, and we denote the magnitude-square of the fading 
coefficients by Zj[i] = \gj[i}\ 2 . Above, in the channel input-output relationships, the noise component rij[i\ is 
a zero-mean, circularly symmetric, complex Gaussian random variable with variance E{|n,[?]| 2 } = Nj for 

j = 1,2. The additive Gaussian noise samples {%[«]} are assumed to form an independent and identically 

p. 
distributed (i.i.d.) sequence. We denote the signal-to-noise ratios as snr, = jps. 

B. Effective Capacity 

We first state the following result from [3|, which identifies the QoS exponent for given arrival and 
departure processes under certain conditions. 

Theorem 1 (R3§): Consider a queueing system, and suppose that the queue is stable and that both the 
arrival process a[n], n = 1, 2, . . . and service process c[n), n = 1,2,... satisfy the Gartner-Ellis limit, i.e., 
for all 9 > 0, there exists a differentiable asymptotic logarithmic moment generating function (LMGF) 
A A (0) defined ail 

Aa(6>) = lim ^^ 1, (6) 

n— s-oo n 

'Throughout the text, logarithm expressed without a base, i.e., log(-), refers to the natural logarithm log c (). 



and a differentiable asymptotic LMGF A c {0) defined as 

Ac{0) = lim ^^ L. (7) 

n-+oo n 

If there exists a unique 0* > such that 

A A (0*)+A C (-0*) = O, (8) 

then 

lim lQ gMQ>Q m ax} = _ r (9) 

Qmax->co Qmax 

where Q is the stationary queue length. ■ 

Now, we discuss the implications of this result on the two-hop link we study. Assume that the constant 
arrival rate at the source is R > 0, and the channels operate at their capacities. To satisfy the QoS constraint 
at the source, we should have 

> 6i (10) 

where is the solution to 

«=-*=£*> (id 



and A sr (0) is the LMGF of the instantaneous capacity of the S — R link. 

According to [3], the LMGF of the departure process from the source, or equivalently the arrival process 
to the relay node, is given by 

R0, O<0<0 

Ar(0) = { ■ (12) 

R0 + A.J0-0), 0>0 



Therefore, in order to satisfy the QoS of the intermediate relay node R, we must have 

> 9 2 (13) 

where 9 is the solution to 

A r (9) + A rd (-9) = 0. (14) 

Above, A rd {9) is the LMGF of the instantaneous capacity of the R — D link. 

After these characterizations, effective capacity of the two-hop communication model can be formulated 
as follows. 

Definition 1: The effective capacity of the two-hop communication link with the QoS constraints specified 
by 6\ at the source and 9 2 at the relay node is given by 

R E (0i,e 2 ) = supR (15) 

where 1Z is the collection of constant arrival rates R for which the solutions 9 and 9 of (fTTj) and (fl4~l) satisfy 
9 > 9i and 9 > 9 2 , respectively. Hence, effective capacity is the maximum constant arrival rate that can be 
supported by the two-hop link in the presence of QoS constraints at both the source and relay nodes. 

III. Effective Capacity of a Two-Hop Link in Block Fading Channels 

We assume that the channel state information of the links S — R and R — D is available at S and R, and 
the channel state information of the link R — D is available at R and D. The transmission power levels at 
the source and the intermediate-hop node are fixed and hence no power control is employed (i.e., nodes are 
subject to short-term power constraints). We further assume that the channel capacity for each link can be 
achieved, i.e., the service processes are equal to the instantaneous Shannon capacities of the links. Moreover, 
we consider a block fading scenario in which the fading stays constant for a block of T seconds and change 
independently from one block to another. 



A. Full-Duplex Relay 

In this part, we consider the full-duplex relay. The instantaneous capacities of the S — R and R — D links 
in each block are given, respectively, by 

TB log 2 (l + SNRi^i) and TB log 2 (l + snr 2 2 2 ) (16) 

in the units of bits per block or equivalently bits per T seconds. These can be regarded as the service 
processes at the source and relay. 

Under the block fading assumption, the logarithmic moment generating functions for the service processes 
of links S — R and R — D as functions of 9 are given b>o [6 J 

A sr (6) = logE^ | e ^iog 2 (i+SNR lZl )| (17) 

A rd (9) = logE, 2 | e ^io g2 (i + SNR 2 , 2 ) j (lg) 

and as a result 

{R9, < 9 < 9 

r - ' (19) 

R9 + logE 2l L(6-e)TBlo g2 (l+SNR lZl )\ ^ e > ~ e 

With these formulations for A sr , A rd , and A r , we can now more explicitly express the equations in (fTTI) and 
(fl4l) as 

R = g(9) = -I logE 2l | e -^log 2 (l + SNR l2l )| ( 20) 

9 *■ ' 

and 

f _ i i ogE ( e -eTBio g2 (i + SNR 222 )| 0<9<9 

R = h{e ,9)={ e 2 t J " " , 

I -| (logE Z2 | e -^Blog 2 (l+SNR 222 )| + ^^ | e (e-e)TBlog 2 (l+SNR l2l) n § > q 

(21) 

2 Due to the assumption that the fading changes independently from one block to another, we can, for instance, simplify (|6j as Ka — 

8 



respectively. 

We seek to identify the constant arrival rates R that can be supported in the presence of QoS constraints 
specified by the QoS exponents Q\ for the S — R link and 9 2 for the R — D link. In this quest, we have the 
following characterization. The rates R, which simultaneously satisfy the equations in (l20l) and ((IT]) with 
some 9 > 9i and 9 > 6> 2 , are the arrival rates that can be supported by the two-hop link while having the buffer 
violation probabilities, for large Q max , behave approximately as Pr{Q s > Q ma , x } ~ e ~ eQmax < e~ eiQmax and 
Pr{Q r > Qmax} ~ e - e< 5max < e -e 2 Qmax 5 w h ere Q s an d Q r are the stationary queue lengths at the source 
and relay, respectively. We first establish an upper bound on these arrival rates. 

Proposition 1: The constant arrival rates, which can be supported by the two-hop link in the presence of 
QoS constraints with QoS exponents 9\ and 9 2 at the source and relay, respectively, are upper bounded by 

R < min j__L l ogEzi | e -*iTB log 2 (l + SNR lZl ) | ^ __J_ logE ^ j e -* 2 TBlog 2 (l + SNR 2 * 2 ) j j (2£) 

Proof: We can see from (QJJ) and d20]) that 

R=-l logE,, | e -^log 2 (l+SNR lzl )| < _ J_ logEzi jg-^TBlog^l+SNR^OJ . (23 ) 

Note that the inequality above follows from the assumption that 9 > 9 X and the fact that — ^^ = 
— |logE Zl < e - eT - B1 °g2( 1 + SNR i 2 i) I is a decreasing function of 9 since larger 9 implies a faster decay in 
the buffer violation probabilities and hence more stringent QoS constraints. Another upper bound can be 
obtained through the following arguments. Consider the idealistic scenario in which the S — R link is 
deterministic (i.e., there is no fading) and can support any constant arrival rate R (i.e., the capacity of this 
link is unbounded and R — D link is the bottleneck). In such a case, the arriving data can immediately 
be sent without waiting and consequently there is no need for buffering at the source. Hence, any source 
QoS constraint can be satisfied. More specifically, if the service rate matches the constant arrival rate, the 
equation in (fTTI) holds for any 9, i.e., 

R = -±4S = J logE{e-te} = -\{-0R) = R (24) 

9 9 *• J 9 



where instantaneous service rate is assumed to be equal to the constant arrival rate R (rather than the random 
quantity T£> log 2 (l + SNRi^i) as we have in the fading channel case). Since no buffering is now required 
at the source, we can freely impose the most strict QoS constraints and assume 9 to be unbounded as well. 
Then, we have 9 < 9 for any 9. With this, we see from (|2T|) that 

R = -ilogE Z2 ( e -^log 2 (l+SNR 2 , 2 )| < _J_l ogE ^ ( e -e 2 TBlog 2 (l + SNR 2 , 2 )| (25) 

I J 9 2 I J 

where, similarly as before, the inequality is due to the assumption that 9 > 9 2 . Combining the bounds in 
((231) and (1251) . we can equivalently write 



R < min S-L logE,, je-^^log.d+SNR^OJ 5 __L logE ^ j e -* 2 T B lo g2 (l + SNR 222 ) j \ Q6) 

concluding the proof. ■ 

Remark 1: Note that -£ logE Zl { e -eirsiog 2 (i+SNRi Z i) j is the effective capacity of the S - R link with 
QoS exponent 9 X . Similarly, -£ logE 22 | e -e 2 TBio g2 (i+SNR 2Z2 )| is the effective capacity of the R - D link 
with QoS exponent 9 2 . Hence, the arrival rates that can be supported by the two-hop link are upper bounded 
by the minimum of the effective capacities of the individual links. 

Below, we identify, for full-duplex relaying, the effective capacity of the two-hop link, i.e., maximum of 
the arrival rates that can be supported in the two-hop link in the presence of QoS constraints. According to 
J3), we know that the queues are not stable if the average transmission rate of link R — D is less than the 
average transmission rate of link S — R. Therefore, in order to ensure stability, we assume that the condition 
E Zl {log 2 (l + SNRi^i)} < E^ 2 {log 2 (l + snr 2 z 2 )} is satisfied in the following result. 

Theorem 2: The effective capacity of the two-hop communication system as a function of 9\ and 9 2 is 
given by the following: 

Case I : If 9 X > 9 2 , 
R E (9 h 9 2 ) = mini - ilogE* { e - faTBh *^ 1+SNRl *>} , ~logE Z2 j e -^i° g2 (i+SNR 2 * 2 ) j j (2?) 
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(28) 



Case II : If 9 1 < 9 2 and 9 2 < 9, 

R E (e 1 ,9 2 ) = -^logE Zl {e-^^io^d+SNR^oj 
where 9 is the unique value of 9 for which we have the following equality satisfied: 

--k)gE 2l S e -6iTBU V2 (l + Sm lgl )\ = _ If l og E 22 ( e -WBlog 2 (l+SNR 2 z : 

9\ I J 9\ \ I 

+ logE 2l jeP-eOTBk^a+SNR^on (29) 

Case III : Assume 9 X < 9 2 and # 2 > 0. 

IILa: If -^logE 22 { e -^iog 2 (i+SNR 222 )} > _^i og E 2l ^tb io g2 (i + SNR lZl) ^ then 

R E (9 1} 9 2 ) = -i logE 2l { e -^Bio g2 (i + SNR 12l )) ( 30) 

where #* is the smallest solution to 

-ilogE 2l je-^log^l+SNR^OJ = _ VlogE 22 | e -e 2 TBlo g2 (l+SNR 222 )| 

+ i 0g E 21 { e (^)T£i° g2 (i+sNR 121 ) j y (31) 

IILb: If "^l0gE 22 { e -fcTBlog 2 (l+SNR a * 2 )} < _^l og E 2l { e -e 2 TBlog 2 (l+SNR lZl) } a nd 

-£ logE 22 { e ^ 2 ^io g2 (i + SNR 2 , 2 )| > TjB1 og 2 (l + S NR^ 1;min ), 

j^ft, 2 ) = -1 l og E 2l ( e -^^iog 2 (i+SNR 12l )\ (32 ) 

9* •• J 

where ^ min is the essential infimum of z\, and 9* is the solution to 

-1 l0gE 2l { e -^log 2 (l + SNR l2l )\ = _I logEz2 r e -e 2 T B log 2 (l + SNR 2 . 2 )| (33) 

III.c: Otherwise, 

ife(*l, fc) = ~ logE 22 { e ^ 2 TBlog 2 (l + SNR 2Z2 )| (34) 

11 



Proof: See Appendix lAl 

Remark 2: We see that in Case I in which 6\ > 62, the effective capacity upper bound identified in 
Proposition \T\ is attained. 

Remark 3: Note that if Q\ > 9 2 , then the source is operating under more stringent QoS constraints then 
the relay. In this case, if we have 

~ logE,, (e-^log^l+SNR^)) < _i_ logEz2 | e -e 2 TBlo g2 (l + SNR 2 , 2 )| ? (35) 



then 



R E (e 1 ,e 2 ) = -^logE Zl {e-fcTBicad+SNRx*) j . (36) 

Therefore, under these assumptions, the effective capacity is equal to the effective capacity of the S — R 
link, and the performance is not affected by the presence of the buffer constraints at the relay node R. 
This is because of the fact that the effective bandwidth of the departure process from the source can be 
completely supported by the R — D link when the QoS exponent imposed at the relay node R is smaller. 
The inequality in (|35l) is, for instance, satisfied when z\ and z 2 (which are the fading powers in the S — R 
and R — D links) have the same distribution, and we have SNRi < snr 2 . We can easily see that 

--J-logE Z2 ( e -^l°g 2 (l+SNR 2 * 2 )j > _Il og E, 2 { e -^Blo g2 (l+SNR 2 * 2 )j (37) 



> -IlogE Zl I e -OiTBlo g2 (,l + SNR lZl A 



(38) 



where ([37]) and (HHJ) follow from the facts that -| logE 2 | e - 9rBlo g 2 (i+SNR z ) | is a decreasing function in 9, 
and a increasing function in snr. This discussion also suggests that even if the source operates under more 
strict buffer constraints, if the fading in the R — D link is worse than that in the S — R link and/or the 
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signal-to-noise ratio of the relay is smaller, i.e., snr x > snr 2 , then we can have 

R E (9 1 ,9 2 ) = minj - ilogE 2l {e-^iog^i+SNR^)} j -Il og E, 2 { e -^io g2 (i + SNR 222 ) j 1 (39) 

= -I l og E, 2 / e -^TBlog 2 (l+SNR 2 , 2 ) j ^ (4Q) 

and hence experience the R — D link as the bottleneck. 

B. Half-Duplex Relay 

In the case of half-duplex relaying with a fixed time-sharing parameter r G (0, 1), we assume that the 
source first transmits in the r fraction of the block of T seconds during which the relay listens. Subsequently, 
in the remaining (1 — r) fraction of the time, the relay transmits to the destination. Hence, the transmission 
or service rates (in bits per T seconds) at the source and relay become 

tTB log 2 (l + snriZi) and (1 - t)TB log 2 (l + snr 2 ;z 2 ). (41) 

Now, the logarithmic moment generating functions for the service processes of links S — R and R — D as 
functions of 9 are given by 

A sr (9) = logE zl j e ^io g2 (i+SNR 12l ) j ( 42) 

Kd{9) = logE, 2 | e (i-)^io g2 (i + SNR 2 , 2 )| (43) 

and as a result, we have 



K{9) 



R9, 0<9<9 

R9 + logE Zl Lr(e-e)TBio S2 (i+sm 1Zl )\ ^ e > ~9 

With these expressions, equations in (fTT|) and (fl4)) can be written, for fixed r, as 



R = g{9) = -I logE^ [ e -^Blog 2 (l+SNR 1Z1 )| (44) 

9 *■ ' 
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and 



-i k)gE 29 { e -(l-^TBlog 2 (l+SNR 222 )l 0<9<9 

-i flogE Z2 [ e -(l-r)erBlog 2 (l+SNR 2Z2 )| + l og E zi J e r(lM>)TBlog 2 (l+SNRi*i)| > \ ^ > ^ 

(45) 



respectively. As in full-duplex relaying, the rates R for which the equations in (1441) and (1451) are simultane- 
ously satisfied for some 9 > 9\ and 6 > 9 2 are the rates that can be supported by the two-hop link in the 
presence of QoS constraints specified by 6\ and 9 2 . The following result provides the effective capacity, which 
is defined as the supremum of such rates. Similarly as in full-duplex relaying, we assume that the average 
transmission rate of the S — R link is less than the average transmission rate of the R — D link in order to 
ensure stability in the buffers. Therefore, we suppose E 2l {rlog 2 (l+SNRiZi)} < E Z2 {(1— r) log 2 (l+SNR 2 z 2 )}. 
Accordingly, in the following result, we assume that the feasible values of r for half-duplex relaying are 
upper bounded by 

T<T = E 22 {log 2 (l + SNR 2 Z 2 )} 

° E Zl {log 2 (l + SNR l2l )} +E Z2 {log 2 (l + SNR 2 ^ 2 )}' 

Theorem 3: In half-duplex relaying, the effective capacity of the two-hop communication link with 
statistical QoS constraints at the source and the intermediate relay nodes is given by 

Case I 9 1 > 9 2 : R E {9 1: 9 2 ) = -— logE^ j e -«?iTBiog 2 (i+SNRi Z1 ) j (47) 



Case II 9 X < 9 2 : R E {9 X , 9 2 ) = -1 logE Zl je-^mog^+SNR^)} 
where f = min{r , r*} and r* is the solution to 

- — logE Zl | e -^i rBlo S2(l+SNR^i)| = LlogEjj, f e -( 1 -T) e 2 TBlo 82(l+SNR 2 z 2 )'} 

9\ I J 9 2 I J 



(48) 



(49) 
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Fig. 2. The relay model. 

and t = min{ro, r'} and t' is the solution to 

- -logE 2l je-^Blogsd+SNR^) j 

= _I(l og E 22 | e -(l-r)e 2 TBlo g2 (l+SNR 222 )| + 1()g]E ^ jgr^-eOTBlog.d+SNR^OJ ). (50 ) 

Proof: See Appendix El 

C Numerical Results 

We consider the relay model depicted in Fig. |2l The source, relay, and destination nodes are located on 
a straight line. The distance between the source and the destination is normalized to 1. Let the distance 
between the source and the relay node be d E (0, 1). Then, the distance between the relay and the destination 
is I — d. We assume the fading distributions for S — R and R — D links follow independent Rayleigh fading 
with means E{zi} = \/d a and E{,z 2 } = 1/(1 — d) a , respectively, where we assume that the path loss a = 4. 
We assume that SNRi = dB and 0\ = 0.01 in the following numerical results. 

In Fig. |3l we plot the effective capacity as a function of the QoS constraints of the full-duplex relay node 
for different snr 2 values. We fix d = 0.5, in which case the S — R and R — D links have the same channel 
conditions. From the figure, we can see that the effective capacity does not decrease for a certain range of 
02, and this range is increased by increasing snr 2 . Motivated by this observation, we plot the value of 0' 2 , 
up to which the effective capacity is unaffected, as a function of snr 2 in Fig. BJ Note that for all values of 
the pair (snr, # 2 ) below the curve shown in the figure, the QoS constraints of the relay node do not impose 
any negative effect on the effective capacity. This provides us with useful insight on the design of wireless 
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Fig. 5. The effective capacity as a function of d. 

systems. In Fig. [51 we plot the effective capacity as d varies. We assume 9 2 = {0.001,0.01,0.05,0.1}. 
We are interested in the range in which the condition for stable queues (as stated above Theorem [2]) is 
satisfied. More specifically, we note that the optimal d is lower bounded by the value at which we have 
E 2l {log 2 (l + SNRi^i)} = E 22 {log 2 (l + snr 2 Z2)}- We can see from the figure that for small 9 2 (i.e., for 
6*2 = 0.001 and 9 2 = 0.01), the effective capacity curves overlap. In these cases, S — R link is the bottleneck 
and the throughput is determined by the effective capacity of this link. When 9 2 is greater than 9 1 (i.e., 
when 9 2 = 0.05 or 0.1), it is interesting that the effective capacity decreases first and then increases until the 
S — R link becomes again the bottleneck, in which case the curves overlap. This tells us that with stringent 
QoS constraints at the relay, having symmetric channel conditions for the links S — R and R — D, i.e., 
having d = 0.5, generally leads to lower performance. 

In Fig. [6l we plot the effective capacity as a function of 9 2 for half-duplex relaying. We set d = 0.5. From 
the figure, we can find that the effective capacity stays constant for small 9 2 , i.e., the QoS constraints at 
the relay node does not impose any negative effect on the effective capacity of the system. We can also see 
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Fig. 6. The effective capacity as a function of 02. d = 0.5. SNR 2 = {3, 10, 20} dB. 



that as snr 2 increases, larger QoS constraints at the relay node can be supported while having the effective 
capacity of the system unaltered. One stark difference from the full-duplex relay is that as snr 2 increases, 
the effective capacity of the system increases as well even for small 9 2 . This is due to the nature of the 
half-duplex operation. As SNR2 increases, more time can be allocated to the transmission between the source 
and relay nodes while satisfying (l46t . 

In Fig. [7J we plot the effective capacity as d and 6 2 varies. We assume snr 2 = 3 dB. As we can see from 
the figure, there exists an optimal d that maximizes the effective capacity of the system. Besides, the optimal 
d increases as 9 2 increases. This is due to the fact that as the QoS constraints at the relay node become 
more stringent, the effective bandwidth supported by the R — D link decreases and this link becomes the 
bottleneck of the system. In order to counterbalance this negative effect, the channel conditions of the R— D 
link should be improved, which results in a larger d. It is also interesting that the curve is nearly flat for 
small 9 2 when d is large. So, we plot the effective capacity as d varies for 9 2 = {0.001,0.01,0.1} in Fig. 
[8] Confirming the observation in Fig. |7J we see that the two curves for 9 2 = 0.001 and 9 2 = 0.01 overlap 
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Fig. 7. The effective capacity v.s. d and #2. SNR2 = 3 dB. 

as d increases. This is because the upperbound for r specified in (l46l) is achieved for both curves. 

IV. Conclusion 

In this paper, we have analyzed the maximum arrival rates that can be supported by a two-hop commu- 
nication link in which the source and relay nodes are both subject to statistical QoS constraints. We have 
determined the effective capacity in the block-fading scenario as a function of the signal-to-noise ratio levels 
SNRi and snr 2 and the QoS exponents 6\ and 9 2 for both full-duplex and half-duplex relaying. Through 
this analysis, we have quantified the throughput of a two-hop link operating under buffer constraints. In 
particular, we have shown that effective capacity can have different characterizations depending on how 
buffer constraints at the source and relay or more specifically how 9\ and 9 2 compare. We have noted that 
if #1 > 9 2 , the upper bound on the effective capacity is attained. We have also seen that under certain 
conditions depending on the snr levels and fading distributions, S — R link becomes the bottleneck and 
buffer constraints at the relay do not incur performance losses when the QoS exponent 9 2 is sufficiently 
small but nonzero. In the numerical results, the threshold for 9 2 above which the effective capacity starts 
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diminishing is identified and is shown to increase with increasing snr 2 . In a simple linear setting, we have 
numerically investigated the impact of the location of the relay on the effective capacity for different values 
of the QoS exponents. In half-duplex relaying, we have determined the optimal time-sharing parameter r. 
In the numerical results, we have had several interesting observations. We have shown that as the snr level 
at the relay node increases, the effective capacity of the system increases for all 6> 2 . Additionally, as the 
QoS constraints at the relay node become more stringent, we have observed that the effective capacity of 
the system can be increased by improving the channel conditions in the R — D link through having the 
relay node approach the destination. 
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Appendix 

A. Proof of Theorem [2] 

Case I gi > 9 2 : 

For this case, we can show that the upper bound in (|22l) can be attained. First assume that 

--J-logE 22 ( e -^Blog 2 (l + SNR 2 , 2 ) j < _J_l ogEzi [ e -^TB log.d+SNR^O) . (51) 

#2 L J Pi I J 

Hence, the second term on the right-hand side of ((221) is the minimum one. Now, set 9 = 9 2 in (|2TI) . Assume 
that 9 > 9 = 9 2 where 6* is the solution to (|2Q|) . The validity of this assumption will be shown later below. 
Under these assumptions, we see from (TfTT) that 

i? = h(9, 9 2 ) = --J- logE 22 | e -«2TBlog 2 (l+SNR 2Z2 )| for aU £ > £ = ^ (52) 

Now, in order to show that this rate can be supported, we have to prove that the equation in (l20l) is also 
satisfied for this choice of R, i.e., we should have 

R = - 1 l og E, 2 { e ^TBlo g2 (l + SNR 2 , 2 )| = g fy = _1 lQgE ^ f^TBlog^l+SNR^)) (53) 

9 2 I J # I J 

for some 9 satisfying 9 > 9i and 9 > 9 = 9 2 . From (IBTI) and (l52l) . we have 

R<-j logE^ | e -^^i° g2 (i+SNR lZl )| (54) 

Since -| logE 2l | e -^sio g2 (i+SNR lZl )| is a d ecreas i n g f unc tion of 6», ([54]) implies that there exists a 9 > 9 t 
such that 

i? = -ilogE Zl { e -°TB lo g2 (l+SNR lZl )-j < -llogE^ | e -eiTBlog 2 (l + SNR 1Zl )| (55) 

showing that (|53l) holds. Note that in Case I, the original assumption is that 9\ > 9 2 . Then, we have 
9 > 9i > 9 = 9 2 . Hence, in case I, we satisfy 9 > 9 = 9 2 , verifying the earlier assumption. In summary, we 
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have shown that (1201 ) and (12TI) simultaneously hold for 9 > 9\ and 9 = 9 2 when we have 

R = min |-itogE^ je-ferBioftd+SNRi*!) j j __Ll og E, 2 | e -^TBio g2 (i + SNR 2 , 2 )| | (56) 

= -1 l ogEz2 | e -e 2 TBlo g2 (l + SNR 2 , 2 )| (5?) 



Hence, the upper bound in (1221) can be achieved and this is the effective capacity. 

Above, we have assumed that the second term in ((22)) is the minimum one. On the other hand, if we have 



~ l0gE Zl { e -^log 2 (l+SNR 1Z1 )) < _J_ logEz2 | e -e 2 T B lo g2 (l + SNR 2Z2 )| ^ (5g) 

9\ \ > 9 2 V J 

similar arguments follow. In particular, we can choose 6* = 9\ in this case, and have from ( 1201 ) 

i2 = g(9t) = -^-logE Zl je^i^iog.d+SNR^oj . (59) 

Through a similar approach as above, we can show that (12TT) can be satisfied with 9 > 9 2 for this choice of 
R and establish that the upper bound in ((221) is again attained. 

Case II: 9 X < 9 2 and 9 2 < 9 : 

Suppose that the effective capacity is decided by the S — R link and 9 = 9\ returns the highest R. Hence, 
we set 9 = 9\ in (1201) and have 



R = - 1 l 0g E 2l J e -^lo g2 (l + SNR l2l) ) . 

9\ L > 



(60) 



Clearly, this rate can be supported by the S — R link while the QoS constraint at the source is satisfied. In 
order to prove that this rate is viable for the two-hop link in the presence of the QoS constraint at the relay, 
we have to show that the equality in ((2TI) is satisfied as well for some 9 > 9 2 . Note that the assumption in 
Case II is 9 = 9\ < 9 2 . Then, having 9 > 9 2 implies that 9 > 9 = 9\. Consequently, in order to satisfy ([2T]) . 
we should have 

R=-j (logE, 2 | e -^lo g2 (l+SNR 2Z2 )| + ^g^ | e (e- 01 )TBlog 2 (l+SNR lZl )|^ (61) 
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where we have used the assumption that 9 = 6 1 . Our goal is to see whether (|60l) and (|6T| ) for some 9 > 9 2 can 
be satisfied simultaneously. In this quest, we first show several properties of the function on the right-hand 
side of (I6TT) . 

Lemma 1: Consider the function 

/(0) = _I ^ logE | e -eTBlog 2 (l+SNR 2 , 2 )| + logE | e (^x)TBlog 2 (l+SNR 1Zl )|^ f or Q > Q. (62) 

This function has the following properties: 

a) f(9) is a continuous function of 0. 

b) /(o) = -JLlogEJe-^^a+SNRizi)}. 

c) The first derivative of f{9) with respect to 9 at = is positive, i.e., /(0) > 0. Hence, /(#) is initially 
an increasing function in the vicinity of the origin as 9 increases. 

d) f{9) is a concave function of 9. 

e) If T_Blog 2 (l + SNRiZi )max ) > T_Blog 2 (l + SNR 2 Z2,mm) where z ltinax is the essential supremum of the 
random variable Z\ and Z2,min is the essential infimum of z 2 , then there exists a 9* > such that 
f(9*) = 0. 

Proof: 

a) The continuity can be shown by noting the continuity of the logarithm and exponential functions 
and employing the Dominated Convergence Theorem and Monotone Convergence Theorem for the 
justification of the interchange of the limit and expectations. For the first expectation in (|62l) . we can 
apply the Dominated Convergence Theorem by observing that we have | e - 0T - B1 °S2( 1 +SNR2«2)| < i f or 
all 9 > and the bounding function is integrable, i.e., E{1} = 1 < oo. For the second expectation, 
we immediately note that e ( 6, - 6, i) TB1 °g2( 1 +SNRizi) j s nonne g a tive and increases with increasing 9, and 
consequently we can use the Monotone Convergence Theorem to justify the interchange of limit and 
expectation. 

b) This property can be readily seen by evaluating the function at 9 = 0. 
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c) The first derivative of / with respect to 9 can be evaluated as 

1 /-E Z2 {e- 0rBlog ^ 1+SNR2Z2 )T J Blog 2 (H-SNR 2 ^ 2 )} 



e i V E, 2 { e -eTBlog 2 (l+SNR 222 )} 

Ezi Ig^-eOTBlog^l+SNR^OTSlog^l + SNRi^i)} 
H E 2l { e C-^i)rBlog 2 (l+SNR l2l )| 

Then, /(0) can be written as 



(63) 



TR / E lp -6,lTBlog 2( 1+SNRlzl )loB-nfH-SNRiZ 1 H' 

/(0) = ^ (H.{kg,(l + SN**)} - "' Ea{e - ft T B ,o 8j(1 ,SNR,J } " )} ) ■ <«) 



Let us define 



E w { e -«i rB1 «82(l+SNRi*i) ^^ + snr^x)} 



«(*) = E 22 {log 2 (l + snr 2 , 2 )} - " L Ezi{e - ei ^ log2(1+ s N R lZ1 ) } • (65) 

We can see that a (0) = E Z2 {log 2 (l+SNR 2 z 2 )}— E^log^l+SNRiZi)} > (due to our original assumption 
to ensure stability). The first derivative of a(9 1 ) with respect to 9 1 is 

M) = TB 



[ ^ z ^ e -e 1 TBiog 2 (i+s^R 1 z 1 )y^ 2 

X | Ezi{e SiTBlo g2 (l + SNR 1Z1 ) (lQg2(1 + SNRlZl) f }Ezi{e -eiTBio g2 (l + SNR lZl)} 

- (E Zl {e- eiTBlo ^ 1+SNR ^ log 2 (l + snr^O}) 2 j (66) 

By Cauchy-Schwarz inequality, we know that E{X 2 }E{Y 2 } > (E{XY}) 2 . Then, denoting 



X = y / e- 9 i T - B1 °S2( 1 + SNR i^)(log 2 (l + SNR 1 2 1 )) 2 and Y = v / e = *i^toI 2 7I+SNR^y \ we easily see that 
a(#i) > for all ^!. Thus, a(0i) is an increasing function and we have a{9\) > a(0) > 0. Hence, 
/(0) > 0. 
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d) The second derivative of / with respect to 9 can be expressed as 

f (e) = _I ( 1 

0i I (E^{e- eTB1 °S2( 1+SNR 2 z 2)}) 2 

E 22 | e -^log 2 (l + SNR 2 , 2 ) (TjBlog2(1 + SNR 2 ^ 2 )) 2 } E 22 | e -^log 2 (l + SNR 2 , 2 )| 

- (e 22 {e- eTBlo ^ 1+SNR ^TB\og 2 (l + snr 2 ^ 2 )} 

1 

(E 2l { e (0-0i)TiJlog 2 (l+SNR 1 ^ 1 ) j) 2 
E ^| e ( e - e 0T B log 2 (l + SNR 1 ,0( TSlog2 (l + SNRlZl ))2| Ezi | e (^ 1 )TBlog 2 (l + SNR 1 , 1 )| 

- (E Z1 le^OTBiog^i+SNR^o^iog^i + snr^)}) 2 H (67) 

< (68) 

where Cauchy-Schwarz inequality is used again. With this characterization, we establish that / is a 
concave function of 9. 

e) We first express f(9) in the following form: 

f(9) = -- (logE 22 | e -^Blog 2 (l+SNR 2 , 2 )| + logEzi | e ( e - ei )^log 2 (l+SNR l2l )| j (69) 



-I -IlogE Z2 {e- 0Tslo ^ 1+SNR2 ^ 



}-( 1 -j) ^ 10 S E - {e^)™ I0 ^+ SNR -)} 



^(E C (9)-E B (9-9 1 )) (70) 

pi 



where 



£ c (0) = -llogE 22 | e -^log 2 (l + SNR 2 , 2 )| (71) 

is the virtual effective capacity with respect to 9, and 

e 1 \ i 



E B (9-9 l )= 1 



- logE 2l | e («-«i)rBiog 2 (i+SNRi Z i) j 
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is the virtual effective bandwidth with respect to 9 — 9\. Similar to the discussion in Q, we know that 
E c {9) is decreasing in 9. Moreover, when 9 = 0, we have E c (0) = E 22 {T.B log 2 (l + snr 2 ,s 2 )}, and 
as 9 — > oo, E c {9) approaches the delay limited capacity [|9]|, i.e., E c {9) — > TB\og 2 (l + SNR 2 ;z 2imin ) 
where ^.mm is the essential infimum of the random variable z 2 . Furthermore, Eb{9 — 0i) is an increasing 
function of 9. For 9 < 9 t , E B (9-9i) has a negative value. At 9 = 9 X , we have E B (9 1 -9 1 ) = E B (0) = 0. 
As 9 -)■ oo, E B (9 - 9i) approaches the highest rate of the S - R link, i.e., E B (9 - 9{) -> T£?log 2 (l + 
SNRi2i iinax ) where Zi, max is the essential supremum of the random variable Z\. Therefore, as long as 
T£?log 2 (l + SNRi2;i imax ) > T_Blog 2 (l + SNR 2 2; 2jmin ), the decreasing curve E c {9) and increasing curve 
E B (9-9 1 ) will meet at some point 9 = 9* > at which we have f(9*) = £ (E c (9*) - E B {9* - 9 X )) = 0. 
A numerical result provides a visualization of the above discussion. In Fig. [9l we plot the virtual effective 
capacity and virtual effective bandwidth normalized by TB as a function of 9 in the Rayleigh fading 
channel. We assume that T = 2 ms, B = 10 5 Hz, 9 1 = 0.01, SNRi = dB, and snr 2 = 10 dB. Note that 
we have Zi >max = oo and z 2im - m = in the Rayleigh fading model. ■ 

Recall that we are seeking to establish whether (|6Q|) and (loTI) can simultaneously be satisfied for some 

9 > 6> 2 . With the definition of the function /(•) whose properties are delineated in Lemma [Q the equations 

in (|60l ) and (|6T| ) can be combined to write 

f(§) = -1 l og E Zl | e -^^iog 2 (i+SNR l2l )| . (72) 

Hence, our goal is to see whether the equation in (l72l) can be satisfied for some 9 > ^ 2 - hi Lemma [Q, we 
have noted that the function f{9) is equal to the right-hand side of (1721) at 9 = 0, and then it increases. At 
some point, f{9) approaches zero. Since it is a concave function, we immediately see that f{9) is a function 
that initially increases, hits a peak value, and then starts decreasing. This leads us to conclude that f{9) 
becomes equal to the right-hand side of (l72l) once again at some unique 9 > 0. Let us denote this unique 
point as 9. Hence, 

f(0) = -I logE Zl {e-fcrBiotod+SNRm) J . ( 73) 
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Fig. 9. The virtual effective capacity and virtual effective bandwidth as a function of # in Rayleigh fading channels with full-duplex relay. 
E{*i}=E{z 2 } = l. 



If 9 > 02, then (|72|) is satisfied for 9 = 9 > 9 2 . Therefore, (l60l) and (|6TT) are satisfied simultaneously. Hence, 
the arrival rate 



#= -7"logE 2l <r 



9iTBlog 2 (l+SNR 



1*1) \ 



(74) 



can be supported by the two-hop link. Since this rate is an upper bound on the arrival rates as proved in 
Proposition [Q this arrival rate is the effective capacity, proving (|28l) in Theorem [2l 

It is important to note that the above result implicitly assumes that TB log 2 (l +SNRiZi jmax ) > TB log 2 (l + 
SNR 2 Z2,min) which is a condition in part e) of Lemma [Q Note that if this condition does not hold, then it 
means that the maximum service rate from the source is equal to or lower than the minimum service rate 
from the relay. Hence, the relay can immediately support any arrival rate without requiring any buffering. 
The bottleneck is the S — R link and arrival rates are limited by the effective capacity of this link. Therefore, 
we again have effective capacity of the two-hop link given by (1281) . 
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Case III: Assume 9 X < 9 2 and 9 2 > 9 : 

Above, we have discussed the case in which 9 > 9 2 . If, on the other hand, 9 < 9 2 , then (1721) and 
consequently (loTI ) cannot be satisfied for some 9 > 9 2 . Hence, the arrival rate in (1741) cannot be supported 
by the two-hop link, and we need to consider possibly smaller rates, i.e., 

R = g{9) = -I logE 21 [ e -^log 2 (l+SNR lzl )| (75) 

9 < ) 

for some 9 >9\. The rate given above is supported by the two-hop link if the equation 

g(9) = h(9,9) (76) 

is satisfied for some 9 > 9 2 and 9 > 9\. Recall that the function h is defined in ((2T]) as 



-1 logE 29 { e -eTBlog 2 (l + SNR 2 , 2 )| 0<9<9 

h{9,9)= { e 2 l J " " . (77) 

-| (logE 22 | e -^Blog 2 (l+SNR 222 )| + ^^ | e (^)TBlog a (l+SNR 1 * 1 )n § > q 

We first note that for fixed 9, h(9, 9) is a decreasing function of 9 because as 9 increases, the QoS constraints 
at the relay become more stringent and consequently lower rates can be supported by the relay. Therefore, 
in order to identify the highest arrival rates R, we consider the smallest allowed value of 9 and set 9 = 9 2 . 
We now consider the equation 

g(9) = h(9,9 2 ) (78) 

and seek whether this equation is satisfied for some 9 > 9\. At 9 = 9\, the left-hand side of (1781) becomes 

9(9,) = -I logE Zl j e -^io g2 (i + SNR l2l )} (79) 
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while the right-hand side is 

h(e u e 2 ) = -J (logE Z2 | e -^TBlog 2 (l+SNR 2Z2 )| +logE2i j^-^Blog^l+SNR^)}) (80) 

= f(8 2 ) (81) 

where /(•) is the function defined in Lemma [TJ Note that our assumption in this case is 9 2 > 9. Recalling 
(1731 ), we know that 



f(9) = -^l0gE Zl {e-^TBlog.d+SNR^OJ = g(9l) . 
Then, from the properties of / and the assumption that 9 2 > 9, we immediately see that 
f{9 2 ) = h(9 1 ,9 2 ) < -^logE^ {e-^^^d+SNR^oj = g{dl y 



(82) 



(83) 



Therefore, at 9 = #i, the left-hand side of (|78l ) is larger than the value at the right-hand side. 

Now, let us consider the values at 9 = 9 2 . The left-hand and right-hand sides of (|78T) become, respectively, 



g{9 2 ) = ~bgE ft {e-^^^d+SNR^o} (84) 



and 



h{9 2 , 9 2 ) = -1 logE, 2 ( e -^TSlog 2 (l + SNR 2Z2 )| (g5) 



If we have 



g (0 2 ) = -I logE 2l / e -^^lo g2 (l+SNR l2l )) < ^ 02 ) = _ J_ logE ^ 2 | e -e 2 rBlo g2 (l + SNR 2Z2 )| ^ (g6) 



then the left-hand side of (|78l) is smaller that the value of the right-hand side at 9 2 . Therefore, being 
continuous functions, g(9) and h(9, 9 2 ) meet at some 9\ < 9 < 9 2 . Denote the smallest value of 9 for which 
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we have g(9) = h(9, 9 2 ) as 9*. Then, the highest rate that can be supported by the two-hop link is 

R = g{9*) = -il0gE zl (e-STBlogaCH-SNRiZ!) j (87) 

9* < > 

Above result is obtained under the assumption that g(9 2 ) < h(9 2 ,9 2 ). Let us now consider the other 
possibility in which g(9 2 ) > h(9 2 ,9 2 ). For this case, we first have the following lemma. 

Lemma 2: Assume that g(9 2 ) > h(9 2 , 9 2 ). Then, h(9, 9 2 ) is an increasing function of 9 for 9 < 9 2 . 
Proof: For 9 < 9 2 , we can express 

h(§, 9 2 ) = -I (logE, 2 | e -e 2 TBlo g2 (l + SNR 2Z2 )| + logE ^ j^-^TBlog^l+SNR^)}) (g8) 

The first derivative of h(9, 9 2 ) with respect to 9 is 

1 / E zl \e^-^ TBlo ^ 1+SNR ^TB\og 2 (l + sm. 1 z 1 )} 

hie, 62) = — 9 — != = } - 

V ' l> 02 I e (9 2 -e)TBlog 2 (l+SNR lZl ) 

+ logE 21 | e (^-^Blog 2 (l + SNR 1Z1 )| + ^^ f e -ft,TBl Q g 2 (l + SNR 3 «)| j (g9) 

Let us define 

E Z1 | e (e 2 -e)TBlog 2 (l+SNR lZl ) TjB l og2 (l + SNRi^i)} 



m 



E Z1 { e (02-e)TBlog 2 (l+SNRizi)j 
+ logE 2l je^-^TBlog.d+SNR^OJ + hgEz2 | e -e 2 TBlog 2 (l + SNR 2Z2 )| (9Q) 



We can show that (3(9) is nonnegative. 

The first derivative of (3(9) with respect to 9 is 

9 



0(0) = o "E 21 { e (^^>Slo g2 (l+SNR lzl ) {TBl (1 SNRl2l)) 2) 

( Ezi | e (e 2 -e)TBlog 2 (l+SNR 121 )j) 2 l L l S2V '^ J 



X 



E ai | e (fc-^Biog a (i+SNR lw) | + ^^ ^ e (e 2 -e ) TBio g2 (i + SNR lZl ) TBlog ^ l + SNRl ^)| ) (91) 

< (92) 
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where Cauchy-Schwarz inequality is used for (|92l) . Therefore, (5(9) is a decreasing function of 9, and hence 
for 9 < 92 we have 

(3(9) > (3(9 2 ) = 9 2 E Z1 {TB\og 2 (l + snr^)} + logE 22 { e -^ B io g2 (i+SNR 2 * 2 ) j (93) 

= _e 2 f-TBE Zl {\og 2 (l + SNRxzO} - 1 logE Z2 | e -^^io g2 (i + SNR 222 )|^ (94) 

Note that our assumption is that 

gfo) = -I l og E 2l je-^log.d+SNR^)} > h ^ g 2) = _J_ logE ^ | e - e2 T B lo g2 (l + SNR 2 , 2 )| (95) 

Since TBE Zl {\og 2 (l + SNRi^i)} > -^logE 2l | e -^TB iog 2 (i+SNR lZ i) j^ the above i nequa ii ty implies that 

T£?E zl {log 2 (l + SNRi^i)} > -j logE Z2 | e -^^lo g2 (l+SNR 2Z2 )| (%) 

which further implies that /3(9 2 ) > 0. Finally, we immediately see that 

h(9,9 2 ) = 1(3(9) >l(3(9 2 )>0 (97) 

proving that h(9, 9 2 ) is an increasing function of 9 for 9 < 9 2 . ■ 

In effect, we have shown that if h(9 2 ,9 2 ) < g(9 2 ), then h(9,9 2 ) < g(9 2 ) for all 9 < 9 2 . Note that since 
g(9) is a decreasing function, g(9 2 ) < g(9) for all 9 < 9 2 . Combining these, we observe that 

h(9,9 2 )<g(9 2 )<g(9) V(9 < 9 2 . (98) 

Therefore, the equality g(9) = h(9,9 2 ) cannot be satisfied for any 9\ < 9 < 9 2 . Hence, we should have 
9 > 9 2 . Note that for 9 > 9 2 , h(9, 9 2 ), which can be expressed as 



h (lQ 2 ) = -llogE, 2 { e -^Slo g2 (l + SNR 222 )| ^ 

9 2 I i 



(99) 
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is a constant for given 9 2 . On the other hand, 

g 0) = -I l og E 2l (e-^iog.d+SNR^oj (100) 

is a decreasing function with minimum value given by 

Jim g(9) = TB log 2 (l + SNR^ 1;inin ) (101) 

where Zi jm m is the essential infimum of z\. Hence, if 

T£?l0g 2 (l +SNR^ limin ) < h(9,9 2 ) = -^-logE 22 | e -e 2 TBlog 2 (l + SNR 2 z 2 )| ? (1()2) 

then the equation g(0) = h(9,9 2 ) can be satisfied at some 9 = 9* > 9 2 , and the maximum arrival rate is 
given by 

R = g(9*) = -il0gE zl je-eTBlog^l+SNRizOl (103) 

If, on the other hand, 

T£?log 2 (l +SN Rl ^ min ) > h{9,9 2 ) = -^-logE, 2 j e -*2TBlog 2 (l+SNR 2 * 2 ) j ? (104) 

the bottleneck is the R — D link, and the highest arrival rate that can be supported by the two-hop link is 

R = _i_ \ ogEz2 f e -02TB lo g2 (l + SNR 2Z2 ) j (1Q5) 

Note that this arrival rate is smaller than the smallest possible transmission rate of the source and hence no 
buffering is needed at the source in this extreme case. ■ 
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B. Proof of Theorem \3\ 

We first identify the following upper bound on the rates that can be supported with half-duplex relaying 
in the two-hop link: 

R< sup min(-llogE,Je-^ TBlo ^ 1+SNRl ^),-^log^ (106) 

= -IlogE Zl ( e -™iTBlog 2 (l + SNR lZl )\ (107) 

where f = min{r , r*} and r* is the solution to 

--logE Zl / e -^log 2 (l+SNR lZl )) = _l logE22 | e -(l-r) e2 TBlo g2 (l + SNR 2 , 2 )| (1Qg) 

and r , as defined in (|46l) . is the upper bound on the time-sharing parameter r. Above, (11061) can be easily 
obtained by using a similar approach as in the proof of Proposition [Q (11071) follows from the fact that 
the first term inside the minimization in (11061) is an increasing function of r while the second term is a 
decreasing function. Hence, the upper bound in (11061) is maximized at r* at which the two terms inside the 
minimization are equal to each other. If r* < r , the optimal value of r is selected as r*. If, on the other 
hand, r* exceeds the upper bound, i.e., r* > r , then the optimal value is t . 

Case I 0! > 6 2 : 

In this case in which the QoS constraint at the source is more stringent, we can show that the upper 
bound in (11071) can be achieved or be approached arbitrarily closely. Let us set 9 = $1, 9 = 9 2 , and choose 
the time-sharing parameter as r = f = min{r , r*}. Now, the equation in (l44l) becomes 

R = g(9 1 ) = -j logE 2l { e -«?iTBlog 2 (l+SNRm) j (109) 

Since 9 = 9 2 < 9 = 9\ by our assumption in Case I, (l45l) reduces to 

R = h(9 X ,9 2 ) = -^-l0gE Z2 / e -(l-^ 2 TBlo g2 (l + SNR 2 , 2 ) 1 (n0) 

Now, first assume that f = r*. As seen in (11081) . we have, by the definition of t*, that the right-hand sides 
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of (11091) and (II 101) are equal and therefore these equations are simultaneously satisfied. 

Next, consider the other possibility in which f = min{r ,r*} = r which implies that r < r*. Note 
again that r* is the value of r at which the functions 

-ilogE 2l { e -^TBlo g2 (l + SNR l2l) ) (111) 



and 



--logE 22 ( e -(l-^2TBlog 2 (l + SNR 2 * 2 ) j (n2) 

are equal. Note that the function in (11111) increases with increasing r while the function in (11121) decreases. 
They meet at r*. Therefore, at r = r < r*, we have 

--logE a (e-ViTBiog^i+SNR^)) < -ll og E 22 { e -(i-o)e 2 rBio g2 (i + SNR 222 )| (n3) 



Hence, the rate 



iJ = _1 l og E 2l [g-ro^TBlog.d+SNRx^)! (n4) 



can be supported. More specifically, the equations in (1441) and (|45l) can simultaneously be satisfied by 
setting 6 = 9\, r = r , and also by choosing 9 > 9 2 so that the right-hand side of (1431) becomes smaller 

than --MogE 22 { e -(i-To)02TBiog 2 (i+SNR 222 ) j and matc hes -^logE 2l {e-^ffirBiogaCi+SNRi*)^ 

One subtlety in the above argument is the following. Note that we have the strict inequality r < r . 
Hence, we cannot actually set r = r but we can select a value of r that is arbitrarily close to r . 
Therefore, since the function in (11111) increases with increasing r, we can approach the maximum rate 
— j- logE 2l jg-^iT'.BiogaCi+SNRi*!) j arbitrarily closely. Because the effective capacity is defined as the 
supremum of rates (see e.g., (El)), R = -j- logE 2l | e -n)^^-Siog 2 (i+SNRizi)| is m d ee d the effective capacity. 

Case II 9 1 <9 2 : 

We now consider the scenario in which the relay node is subject to a more stringent QoS constraint. In 



34 



this case, the approach behind the proof is identical to the one employed in Case I. Again, we set 9 — 9\ 
and 9 = 9 2 . Because, otherwise if we have 9 > 9\ and/or 9 > 9 2 , we impose more strict QoS constraints 
than necessary and hence end up supporting only lower arrival rates. Now, for fixed r, the equations in ([44]) 
and (l45l) become 

R = g(9 1 ) = -^-l0gE Zl je-^TBlog^l+SNR^) j (115) 



and 



R = h(9 1 ,9 2 ) = -j (l 0g E 22 | e -(l-^ 2 ^lo g2 (l + SNR 222 )| + logEzi j^^-eOTBlog.d+SNR^x)^ ? (n6) 

respectively. Note that (11161) follows from (|45l) by noting that 9 = 9 2 > 9\ = 9 in this case. Similarly as 
before, the right-hand side of (11151) is an increasing function of r while the right-hand side of (|116l) is a 
decreasing function. Therefore, the equations in (11151) and (|116l) can simultaneously be satisfied by choosing 
t = t' where r' is solution to 



-logE zl L-r0iTBlo g2 (l+SNR 1Z M 

- (logE, 2 | e -(i-T)fcTBiog 2 (i+SNR 2 , 2 ) j + logEzi r^-eorBiog^i+SNR^U (n7) 



= ~ 



Choosing values other than 9 = 9±, 9 — 9 2 , and r = r' will lead to smaller arrival rates. Hence, the effective 
capacity is given by 

R E (0 U 2 ) = "^logE 2l {e-'^^^d+SNR^OJ . (118) 

Above discussion implicitly assumes that r' < r . If r' exceeds the threshold r , then the optimal value of 
the time- sharing parameter is set to r = t . Using similar ideas as in Case I, we can show that the effective 
capacity in this case is 

R E (9 1 ,9 2 ) = --J-logE^ je-^TBWi+SNR^) J . ( 119) 



35 



References 

[1] A. Goldsmith, Wireless Communications, 1st ed. Cambridge University Press, 2005. 

[2] C.-S. Chang, "Stability, queue length, and delay of deterministic and stochastic queuing networks," IEEE Trans. Auto. Control, vol. 39, 

no. 5, pp. 913-931, May 1994. 
[3] C.-S. Chang and T. Zajic, "Effective bandwidths of departure processes from queues with time varying capacities," In Proceedings of 

IEEE Infocom, pp. 1001-1009, 1995. 
[4] C.-S. Chang and J.A. Thomas, "Effective bandwidth in high-speed digital networks, "IEEE Journal on Selected Areas in Communiations, 

vol. 13, no. 6, Aug. 1995, pp. 1091-1100. 
[5] D. Wu and R. Negi "Effective capacity: a wireless link model for support of quality of service," IEEE Trans. Wireless Commun., vol.2,no. 

4, pp.630-643. July 2003 
[6] J. Tang and X. Zhang, "Quality-of-service driven power and rate adaptation over wireless links," IEEE Trans. Wireless Commun., vol. 6, 

no. 8, pp. 3058-3068, Aug. 2007. 
[7] J. Tang and X. Zhang, "Cross-layer-model based adaptive resource allocation for statistical QoS guarantees in mobile wireless networks," 

IEEE Trans. Wireless Commun., vol. 7, no. 6, pp.23 18-2328, June 2008. 
[8] Q. Du and X. Zhang, "Resource allocation for downlink statistical multiuser QoS provisionings in cellular wireless networks," in Proc. IEEE 

International Conference on Computer Communications (INFOCOM) 2008, Phoenix, Arizona, USA, Apr. 13 -19, 2008, pp. 2405-2413. 
[9] M.C. Gursoy, D. Qiao, and S. Velipasalar, "Analysis of energy efficiency in fading channel under QoS constrains," IEEE Trans, on Wireless 

Commun., vol. 8, no. 8, pp. 4252-4263, Aug. 2009. 
[10] E. A. Jorswieck, R. Mochaourab, and M. Mittelbach, "Effective capacity maximization in multi-antenna channels with covariance matrix, 

"IEEE Trans. Wireless Commun., vol. 9, no. 10, pp. 2988-2993, Oct. 2010. 
[11] A. Balasubramanian and S.L. Miller, "The effective capacity of a time division downlink scheduling system, "IEEE Trans. Commun., vol. 

58, no. 1, pp. 73-78, Jan. 2010. 
[12] J. Tang and X. Zhang, "Cross-layer resource allocation over wireless relay networks for quality of service provisioning, "IEEE Journal 

on Selected Areas in Communications, vol. 25, no. 4, pp. 645-656, May 2007. 
[13] P. Parag, and J.-F Chamberland, "Queueing analysis of a butterfly network for comparing network coding to classical routing," IEEE 

Trans. Inform. Theory, vol. 56, no. 4, pp. 1890-1907, Apr. 2010. 



36 



